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Abstract 

We analyze the global structure of the world-wide air transportation network, a critical 
infrastructure with an enormous impact on local, national, and international economies. 
We find that the world-wide air transportation network is a scale-free small-world network. 
In contrast to the prediction of scale-free network models, however, we find that the most 
connected cities are not necessarily the most central, resulting in anomalous values of the 
centrality. We demonstrate that these anomalies arise because of the multi-community 
structure of the network. We identify the communities in the air transportation network 
and show that the community structure cannot be explained solely based on geographical 
constraints, and that geo-political considerations have to be taken into account. We identify 
each city's global role based on its pattern of inter- and intra-community connections, which 
enables us to obtain scale-specific representations of the network. 

Like other critical infrastructures, the air transportation network has enormous impact on 
local, national, and international economies. It is thus natural that airports and national airline 
companies are often times associated with the image a country or region wants to project IHIll 

mm. 

The air transportation system is also responsible, indirectly, for the propagation of diseases 
such as influenza and, recently, SARS. The air transportation network thus plays for certain dis- 
eases a role that is analogous to that of the web of human sexual contacts for the propagation 
of AIDS and other sexually-transmitted infections 
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The world-wide air transportation network is responsible for the mobility of millions of peo- 
ple every day. Almost 700 million passengers fly each year, maintaining the air transportation 
system ever so close to the brink of failure. For example, US and foreign airlines schedule about 
2,700 daily flights in and out of O'Hare alone, more than 10% of the total commercial flights 
in the continental US, and more than the airport could handle even during a perfect "blue-sky" 
day. Low clouds, for example, can lower landing rates at O'Hare from 100 an hour to just 72 
an hour, resulting in delays and flight cancellations across the country. The failures and ineffi- 
ciencies of the air transportation system have large economic costs; flight delays cost European 
countries 150 to 200 billion Euro in 1999 alone ||3. 

These facts prompt several questions: What has led the system to this point? Why can't 
we design a better system? In order to answer these questions, it is crucial to characterize the 
structure of the world-wide air transportation network and the mechanisms responsible for its 
evolution. The solution to this problem is, however, far from simple. The structure of the air 
transportation network is mostly determined by the concurrent actions of airline companies — 
both private and national — that try, in principle, to maximize their immediate profit. However, 
the structure of the network is also the outcome of numerous historical "accidents" arising from 
geographical, political, and economic factors. 

Much research has been done on the definition of models and algorithms that enable one 
to solve problems of optimal network design |l9l[T0|. However, a world-wide, "system" level, 
analysis of the structure of the air transportation network is still lacking. This is an important 
caveat. Just as one cannot fully understand the complex dynamics of ecosystems by looking 
at simple food chains ifTTIl or the complex behavior in cells by studying isolated biochemical 
pathways lfT2lfT3l . one cannot fully understand the dynamics of the air transportation system 
without a "holistic" perspective. Modern "network analysis" lfT4l [TSl fT6l fTTl fTSi provides an 
ideal framework within which to pursue such a study. 

We analyze here the world-wide air transportation network. We build a network of 3883 
locales, villages, towns, and cities with at least one airport and establish links between pairs 
of locales that are connected by non-stop passenger flights. We find that the world-wide air 
transportation network is a small- world network llT9l for which (i) the number of non-stop con- 
nections from a given city, and (ii) the number of shortest paths going through a given city 
have distributions that are scale-free. In contrast to the prediction of scale-free network models, 
we find that the most connected cities are not necessarily the most "central," that is, the cities 
through which most shortest paths go. We show that this surprising result can be explained 
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by the existence of several distinct "communities" within the air transportation network. We 
identify these communities using algorithms recently developed for the study of complex net- 
works, and show that the structure of the communities cannot be explained solely based on 
geographical constraints, and that geo-political considerations must also be taken into account. 
The existence of communities leads us to the definition of each city's global role, based on its 
pattern of inter- and intra-community connections. 

The data 

Many measures — including total number of passengers, total number of flights, or total amount 
of cargo — quantifying the importance of the world airports are compiled and publicized 11201 . 
We study here the OAGMAX database', which comprises flight schedule data of more than 800 
of the world's airlines for the period November 1, 2000 to October 31, 2001. This database is 
compiled by OAG, a division of Reed Business Information Group, and includes all scheduled 
flights and scheduled charter flights, both for big aircrafts — air carriers — and small aircrafts — 
air taxis. 

We focus our analysis on a network of cities, not of airports — for example, the Newark, 
JFK and La Guardia airports are all assigned to New York City. We further restrict our analysis 
to passenger flights operating in the time period November 1, 2000 to November 7, 2000. 
Even though this data is more than four years old, the resulting world-wide airport network 
is virtually indistinguishable from the network one would obtain if using data collected today. 
The reason is that air traffic patterns are strongly correlated with: (i) socio-economic factors, 
such as population density and economic development; and (ii) geo-political factors such as the 
distribution of the continents over the surface of the Earth and the locations of borders between 
states II2TI . Clearly, the time scales associated to changes in these factors are much longer than 
the lag in the data we analyze here. 

During the period considered, there are 531,574 unique non-stop passenger flights, or flight 
segments, operating between 3883 distinct cities. We identify 27,051 distinct city pairs having 
non-stop connections. The fact that the database is highly redundant — that is, that most con- 
nections between pairs of cities are represented by more than one flight — adds reliability to our 
analysis. Specifically, the fact that unscheduled flights are not considered does not mean, in gen- 
eral, that the corresponding link between a certain pair of cities is missing in the network, since 

'For more information on the OAG MAX database, visit |http:77oa gdata .com/solutions/max.aspx| 
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analogous scheduled flights may still operate between them. Similarly, even if some airlines 
have canceled their flights between a pair of cities since November 2000, it is highly unlikely 
that all of them have. 

We create the corresponding adjacency matrix for this network, which turns out to be almost 
symmetrical. The very minor asymmetry stems from the fact that a small number of flights 
follow a "circular" pattern, i.e, a flight might go from A to B to C, and back to A. To simplify 
the analysis, we symmetrize the adjacency matrix. 

Further, we build regional networks for different geographic regions (Table [l])- Specifi- 
cally, we generate twenty-one regional networks at different aggregation levels. At the highest- 
aggregation level, we generate six networks; one each for Africa, Asia and Middle East, Eu- 
rope, Latin America, North America, and Oceania. For each of these regions, except for North 
America and Oceania, we generate between two and five sub-networks. For instance, the Asia 
and Middle East network is further subdivided into South Asia, Central Asia, Southeast Asia, 
Northeast Asia, and Middle East. 

Large-scale structure of the air transportation network 

A ubiquitous characteristic of complex networks is the so-called "small- world" property ll22t . In 
a small- world network, pairs of nodes are connected by short paths as one expects for a random 
graph ll23l . Crucially, nodes in small- world networks also have a high-degree of cliquishness, 
as one finds in low-dimensional lattices but not in random graphs. 

In the air transportation network, the average shortest path length d is the average minimum 
number of flights that one needs to take to get from any city to any other city in the world. We 
find that for the 719 cities in the Asia and Middle East network d = 3.5, and that the average 
shortest path length between the 3663 cities in the giant component of the world-wide network 
is only about one step greater, d = 4.4. Actually, most pairs of cities (56%) are connected 
by four steps or less. More generally, we find that d grows logarithmically with the number S 
of cities in the network, d ~ log S. This behavior is consistent with both random graphs and 
small-world networks, but not with low-dimensional networks, for which d grows more rapidly 
with S. 

Still, some pairs of cities are considerably further away from each other than the average. 
The farthest cities in the network are Mount Pleasant, in the Falkland Islands, and Wasu, in 
Papua New Guinea: To get from one city to the other, one needs to take fifteen different flights. 
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From Mount Pleasant, one can fly to Punta Arenas, in Chile, and from there to some hubs in 
Latin America. At the other end of the path, from Wasu one needs to fly to Port Moresby, which 
requires a unique sequence of eight flights. In the center of the path, between Punta Arenas and 
Port Moresby, six different flights are needed. In contrast with what happens the ends of the 
path, in the central region of the path there are hundreds of different flight combinations, all of 
them connecting Punta Arenas and Port Moresby in six steps. 

The clustering coefficient C, which quantifies the local cliquishness of a network, is defined 
as the probability that two cities that are directly connected to a third city are also directly 
connected to each other. We find that C is typically larger for the air transportation network 
than for a random graph and that it increases with size. These results are consistent with the 
expectations for a small-world network but not those for a random graph. For the world-wide 
network, we find C = 0.62 while its randomization yields C = 0.049. Therefore, we conclude 
that the air transportation network is, as expected, a small- world network lfT9l . 

Another fundamental aspect in which real-world networks often deviate from the random 
graphs typically considered in mathematical analysis ll23ll is the degree distribution, that is, the 
distribution of the number of links of the nodes ll24l fT9l fTSll . In binomial random graphs, all 
nodes have similar degrees, while many real world networks have some nodes that are signif- 
icantly more connected than others. Specifically, many complex networks, termed scale-free, 
have degree distributions that decay as a power law. A plausible mechanism for such a phe- 
nomenon is preferential attachment ll24lfT9ll . that is, the tendency to connect preferentially to 
nodes with already high degrees. 

To gain greater insight into the structure and evolution of the air transportation network, 
we calculate the degree distribution of the cities. The degree of a city is the number of other 
cities to which it is connected by a non-stop flight. In Fig.[TJi, we show the cumulative degree 
distribution ^ for the world-wide air transportation network. The data suggest that P(> k) has 
a truncated power-law decaying tail ll24llT9ll 

P(>A;)ocA;-"/(A;Ax) (1) 

where a = 1.0 ± 0.1 is the power law exponent, f(u) is a truncation function, and is a 

crossover value that depends on the size of the network. The measured value of the exponent a 

would imply that, as one increases the size of the network, the average degree of the cities are 

also expected to increase lITSl . 

-The cumulative degree distribution P{> k) gives the probability that a city has k or more connections to other 
cities, and is defined as P{> k) = J2'k'=k where p{k) is the probability density function. 
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The degree of a node is a source of information on its importance. However, the degree does 
not provide complete information on the role of the node in the network. To start to address 
this issue, we consider the "betweenness centrality" of the cities comprising the world-wide 
air transportation network. The betweenness Bi of city i is defined as the number of shortest 
paths connecting any two cities that involve a transfer at city i Il25ll26ll27l . We define the nor- 
malized betweenness as hi = Bi/ (B), where (B) represents the average betweenness for the 
network. We plot, in Fig.[Tj5, the cumulative distribution P(> b) of the normalized between- 
ness for the world-wide air transportation network. Our results suggest that the distribution of 
betweennesses for the air transportation network obeys the functional form 

Pi>b)^b~'' g{b/b,) (2) 

where u = 0.9 ± 0.1 is the power law exponent, g{u) is a truncation function, and bx is a 
crossover value that depends on the size of the network. 

A question prompted by the previous results regarding the degree and the centrality of cities 
is: "Are the most connected cities also the most central!" To answer this question, we analyze 
first the network obtained by randomizing the world-wide air transportation network (Fig.[lJ)). 
We find that the distribution of betweennesses still decays as a power law but, in this case, with 
a much larger exponent value u = 1.5±0.1. This finding indicates the existence of anomalously 
large betweenness centralities in the air transportation network. 

For the randomized network, the degree of a node and its betweenness centrality are strongly 
correlated — i.e., highly connected nodes are also the most central (Fig.|2^). In contrast, for the 
world-wide air transportation network it turns out that there are cities that are not hubs — i.e., 
have small degrees — but that nonetheless have very large betweennesses (Fig. Eh)- 

To better illustrate this finding, we plot the 25 most connected cities and contrast such a 
plot with another of the 25 most "central" cities according to their betweenness (Figs.|2j5 and 
c). While the most connected cities are located mostly in Western Europe and North America, 
the most central cities are distributed uniformly across all the continents. Significantly, each 
continent has at least one central city, which is typically highly-connected when compared to 
other cities in the continent — Johannesburg in Africa or Buenos Aires and Sao Paulo in South 
America. Interestingly, besides these cities with relatively large degree, there are others — such 
as Anchorage (Alaska, U.S.) and Port Moresby (Papua New Guinea) — that, despite having 
small degrees are among the most central in the network (Table 1). 
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Degree-betweenness anomalies and multi-community networks 



Nodes with small degree and large centrality can be regarded as anomalies. Other complex 
networks that have been described in the literature, like the Internet ll28l . do not display such a 
behavior, and nodes with the highest degree are also those with the highest betweenness ll29l . 
It is, in principle, easy to construct a network in which a node has small degree and large 
centrality — think, for example, of a network formed by two communities that are connected 
to one another through a single node with only two links. The relevant question is, however, 
"what general and plausible mechanism would give rise to scale-free networks with the obtained 
anomalous distribution of betweenness centralities?" 

To answer this question it is useful to consider a region such as Alaska. Alaska is a sparsely 
populated, isolated region with a disproportionately large — for its population size — number 
of airports. Most Alaskan airports have connections only to other Alaskan airports. This 
fact makes sense geographically. However, distance-wise it would also make sense for some 
Alaskan airports to be connected to airports in Canada's Northern Territories. These connec- 
tions are, however, absent. Instead, a few Alaskan airports, singularly Anchorage, are connected 
to the continental US. The reason is clear, the Alaskan population needs to be connected to the 
political centers, which are located in the continental US, while there are political constraints 
making it difficult to have connections to cities in Canada, even to ones that are close geograph- 
ically ll2T]l . It is now obvious why Anchorage's centrality is so large. Indeed, the existence 
of nodes with anomalous centrality is related to the existence of regions with a high density 
of airports but few connections to the outside. The degree-betweenness anomaly is therefore 
ultimately related to the existence of "communities" in the network. 

The unexpected finding of central nodes with low degree is a very important one because 
central nodes play a key role in phenomena such as diffusion and congestion ll30ll . and in the 
cohesiveness of complex networks OTl . Therefore, our finding of anomalous centralities points 
to the need to (i) identify the communities in the air transportation network and (ii) establish 
new ways to characterize the role of each city based on its pattern of intra- and inter-community 
connections and not merely on its degree. 

Community structure — To identify communities in the air transportation network, we use the 
definition of modularity introduced in Refs. ll32l l33l . The modularity of a given partition of 
the nodes into groups is maximum when nodes that are densely connected among them are 
grouped together and separated from the other nodes in the network. To find the partition that 
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maximizes the modularity, we use simulated annealing Il34ll35ll36ll37l . We display in Fig.|3] 
the communities identified by our algorithm in the world-wide air transportation network.^ 

As we surmised, both Alaska and Papua New Guinea form separate communities.'* This 
fact explains the large betweenness centrality of Anchorage and Port Moresby, as they provide 
the main links to the outside world for the other cities in their communities. 

Another significant result is that even though geographical distance plays a clear role in the 
definition of the communities, the composition of some of the communities cannot be explained 
by purely geographical considerations. For example, the community that contains most cities in 
Europe also contains most airports in Asian Russia. Similarly, Chinese and Japanese cities are 
mostly grouped with cities in the other countries in Southeast Asia, but India is mostly grouped 
with the Arabic Peninsula countries and with countries in Northeastern Africa. These facts are 
consistent with the important role of political factors in determining community structure II2TII . 
Global role of cities — We characterize the role of each city in the air transportation network 
based on its pattern of intra- and inter-community connections. We first distinguish nodes that 
play the role of hubs in their communities from those that are non-hubs. Note that cities like 
Anchorage are hubs in their communities but they are not hubs if one considers all the nodes in 
the network. Thus, we define the within-community degree of a node. If Ki is the number of 
links of node i to other nodes in its community Sj, Kg. is the average of k over all the nodes in 
Si, and cr^^. is the standard deviation of n'm Si, then 



is the so-called ^-score. The within-community degree ^-score measures how "well-connected" 
node i is to other nodes in the community. 

We then distinguish nodes based on their connections to nodes in communities other than 
their own. For example, two nodes with the same z-score will play different roles if one of 
them is connected to several nodes in other communities while the other is not. We define the 

''We do not know the geographical coordinates of approximately 10% of the 3663 cities in the giant component 
of the world-wide air transportation network. Those cities are not plotted in the map. Also, some small cities may 
be misplaced due to duplications in the three-letter code of the corresponding airport. 

"* Alaska and Papua New Guinea are small communities compared to most of the others, which confirms the 
idea that these are very well defined communities — otherwise, they would be incorporated in a larger community. 
This fact is particularly important taking into consideration that the community identification algorithm does not 
take into account the betweenness of the nodes at all. 
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participation coefficient Pi of node i as 

where Kis is the number of links of node i to nodes in community s, and ki is the total degree of 
node i. The participation coefficient of a node is therefore close to one if its links are uniformly 
distributed among all the communities, and zero if all its links are within its own community. 

We hypothesize that the role of a node can be determined, to a great extent, by its within- 
module degree and its participation coefficient 03123 • We define heuristically seven different 
"universal roles," each one corresponding to a different region in the zP phase-space. Accord- 
ing to the within-module degree, we classify nodes with z > 2.5 as module hubs and nodes 
^; < 2.5 as non-hubs. Both hub and non-hub nodes are then more finely characterized by using 
the values of the participation coefficient ll36ll37l . 

We divide non-hub nodes into four different roles: (Rl) ultra-peripheral nodes, i.e., nodes 
with all their links within their module (P < 0.05); (R2) peripheral nodes, i.e., nodes with most 
links within their module (0.05 < P < 0.62); (R3) non-hub connector nodes, i.e., nodes with 
many links to other modules (0.62 < P < 0.80); and (R4) non-hub kinless nodes, i.e., nodes 
with links homogeneously distributed among all modules (P > 0.80). 

We divide hub nodes into three different roles: (R5) provincial hubs, i.e., hub nodes with 
the vast majority of links within their module (P < 0.30); (R6) connector hubs, i.e., hubs with 
many links to most of the other modules (0.30 < P < 0.75); and (R7) kinless hubs, i.e., hubs 
with links homogeneously distributed among all modules (P > 0.75). 

For each city in the world-wide air transportation network, we calculate its within-community 
degree Zi and its participation coefficient Pj. Then, we assign each city a role according to the 
definitions above (Figs.|4^ and c). Significantly, 95.4% of the cities in the world-wide air trans- 
portation network are classified as either peripheral or ultra-peripheral. Additionally, there is 
a small fraction of non-hub connectors (0.5%). This result suggests that cities which are not 
hubs in their respective communities rarely have links to many other communities in the air 
transportation network. This situation is in stark contrast to what happens in some biological 
networks, in which non-hub connectors seem to be relatively frequent and to play an important 
role lEl. 

The remaining 4. 1% of the nodes are hubs. We find approximately equal fractions of provin- 
cial and connector hubs. The former include cities that, for historical, political, or geographical 
reasons, are comparatively not well-connected to other communities. Examples are Denver, 
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Philadelphia, and Detroit, in North America; Stuttgart, Copenhagen, Istanbul, and Barcelona, 
in the community formed by Europe, North Africa and the former Soviet Union; Adelaide and 
Christchurch in Oceania; Brasilia in South America; Fairbanks and Juneau in Alaska; and the 
already discussed case of Port Moresby. Connector hubs include the most recognizable airport 
hubs in the word: Chicago, New York, Los Angeles, and Mexico City in North America; Frank- 
furt, London, Paris, and Rome in Europe; Beijing, Tokyo, and Seoul in the South-Eastern Asian 
community; Delhi, Abu Dhabi, and Kuwait in the community comprising India, the Arabic 
Peninsula and North-Eastern Africa; Buenos Aires, Santiago, and Sao Paulo in South America; 
Melbourne, Auckland, and Sydney in Oceania; and Anchorage in Alaska. 

The fractions of cities with each role in the world-wide air transportation network contrast 
with the corresponding fractions in a randomization of the network (Fig. |4j5). In this case, 
the community identification algorithm still yields certain communities, but the network lacks 
"real" community structure. The identification of roles enables one to realize that these commu- 
nities are somehow artificial. Indeed, many cities are either kinless hubs or kinless non-hubs due 
to the absence of a real community structure, and the network contains essentially no provincial 
or connector hubs. 

Discussion 

We carried out a "systems" analysis of the structure of the world-wide air transportation net- 
work. The study enables us to unveil a number of significant results. The world-wide air trans- 
portation network is a small-word network in which: (i) the number of non-stop connections 
from a given city, and (ii) the number of shortest paths going through a given city have distribu- 
tions that are scale-free. Surprisingly, the nodes with more connections are not always the most 
central in the network. We hypothesize that the origin of such a behavior is the multi-community 
structure of the network. We find the communities in the network and demonstrate that their 
structure can only be understood in terms of both geographical and political considerations. 

Our analysis of the community structure of the air transportation network is important for 
two additional reasons. First, it allow us to identify the most efficient ways in which to engineer 
the structure of the network. Specifically, having identified the communities, one can identify 
which ones are poorly connected and the ways to minimize that problem. Second, cities that 
connect different communities play a disproportionate role in important dynamic processes such 
as the propagation of infections such as SARS. As, we show, finding the communities is the first 
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step toward identifying these cities. 

The existence of communities and the understanding that different cities may have very dif- 
ferent impacts on the global behavior of the air transportation system, call for the definition of 
the role of each city. We address this issue by classifying cities into seven roles, according to 
their patterns of inter- and intra-community connections. We find that most of the nodes (95%) 
are peripheral, that is, the vast majority of their connections are within their own communities. 
We also find that nodes that connect different communities are typically hubs within their own 
community, although not necessarily global hubs. This finding is in stark contrast with the be- 
havior observed in certain biological networks, in which non-hub connectors are more frequent 

m. 

The fact that different networks seem to be formed by nodes with network-specific roles 
points to the more general question of what evolutionary constraints and pressures determine 
the topology of complex networks, and how the presence or absence of specific roles affects the 
performance of these networks. 
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Tables 



Region Number of cities 

Africa 364 

Asia and Middle East 719 

Europe 691 

Latin America 523 

North America 1064 

Oceania 522 



Table 1: Number of cities with airports by major geographic region. 
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Rank 


City 


b 


b/bran 


Degree 


1 


Paris 


58.8 


1.2 


250 


2 


Anchorage 


55.2 


16.7 


39 


3 


London 


54.7 


1.2 


242 


4 


Singapore 


47.5 


4.3 


92 


5 


New York 


47.2 


1.6 


179 


6 


Los Angeles 


44.8 


2.3 


133 


7 


Port Moresby 


43.4 


13.6 


38 


8 


Frankfurt 


41.5 


0.9 


237 


9 


Tokyo 


39.1 


2.7 


111 


10 


Moscow 


34.5 


1.1 


186 


11 


Seattle 


34.3 


3.3 


89 


12 


Hong Kong 


30.8 


2.6 


98 


13 




28 8 


1 

J- • \J 


184 

J. (j~ 


14 


Toronto 


27.1 


1.8 


116 


15 


Buenos Aires 


26.9 


3.2 


76 


16 


Sao Paulo 


26.5 


2.8 


82 


17 


Amsterdam 


25.9 


0.8 


192 


18 


Melbourne 


25.5 


4.5 


58 


19 


Johannesburg 


25.4 


2.6 


84 


20 


Manila 


24.4 


3.5 


67 


21 


Seoul 


24.3 


2.1 


95 


22 


Sydney 


23.1 


3.2 


70 


23 


Bangkok 


22.9 


1.8 


102 


24 


Honolulu 


21.1 


4.4 


51 


25 


Miami 


20.1 


1.4 


110 



Table 2: The 25 most central cities in the world-wide air transportation network, ordered ac- 
cording to their normalized betweenness. We also show the ratio of the actual betweenness of 
the cities to the betweenness that they have after randomizing the network. Cities displayed in 
red are not among the 25 most connected. 
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Figures 




Scaled degree, k/z 




Betweenness, b 



Figure 1 : Degree and betweenness distributions of the world-wide air transportation network, 
(a) Cumulative degree distribution plotted in double logarithmic scale. The degree k is scaled by 
the average degree z of the network. The distribution displays a truncated power law behavior 
with exponent a = 1.0 ± 0.1. (b) Cumulative distribution of normalized betweennesses plotted 
in double logarithmic scale. The distribution displays a truncated power law behavior with 
exponent u = 0.9 ± 0.1. For a randomized network with exactly the same degree distribution 
as the original air transportation network, the betweenness distribution decays with an exponent 
u = 1.5 ± 0.1. A comparison of the two cases clearly shows the existence of an excessive 
number of large betweenness values in the air transportation network. 
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Figure 2: Most connected versus most central cities in the world-wide air transportation net- 
work, (a) Betweenness as a function of the degree for the cities in the world-wide air trans- 
portation network (circles). For the randomized network, the betweenness is well described 
as a quadratic function of the degree (dashed line) with 95% of all data falling inside the gray 
region. In contrast to the strong correlation between degree and betweenness found for random- 
ized networks, the air transportation network comprises many cities that are highly connected 
but have small betweenness and, conversely, many cities with small degree and large between- 
ness. We define a blue region containing the 25 most central cities in the world, and a yellow 
region containing the 25 most connected cities. Surprisingly, we find there are only a few cities 
with large betweenness and degree — green region (which is the intersection of the blue and 
yellow regions), (b) The 25 most connected cities in the world, (c) The 25 most central cities in 
the world. 
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Figure 3: Communities in the giant component of the world-wide air transportation network. 
Each node represents a city and each color corresponds to a community. 
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Figure 4: Toward a scale- specific representation of the world-wide air transportation network, 
(a) Each point in the zP phase-space corresponds to a city, and different colors indicate dif- 
ferent roles. Most cities are classified as ultra-peripheral (black) or peripheral (red) nodes. A 
small number of non-hub nodes play the role of connectors (green). We find approximately 
equal fractions of provincial (yellow) and connector (brown) hubs, (b) Same as (a) but for a 
randomization of the air transportation network. The absence of communities manifests itself 
in that most hubs become kinless hubs (gray) and in the appearance of kinless non-hubs (blue), 
(c) Non-hub connectors (green), provincial hubs (yellow), and connector hubs (brown) in the 
world-wide air transportation network. 



19 



